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Abstract We prove that for any positive integer c and any 
e > there are representations of c as a sum a + 6 of two co- 
prime positive integers a, b, such that the respective radicals 
R{ahc) satisfy 

ke R{c)^'' (? < R{abc), 

where is an absolute constant depending only on e. For 
the representations in question this is a stronger result than 
the abc-conjecture 

Ke < R{abc). 

An upper bound, depending on the number of prime factors 
of c, is also established. 



Preliminaries. Let c = Qi^ ■ ■ ■ q^'^ , Qi different primes, > 1, be 
a positive integer. Denote its radical qiq2---(luj, by -R(c), and similarly 
R{n) for any integer n. Consider the positive solutions of the Diophantine 
equation x + y = c, {x,y) = 1, x < y . Their number is ip{c)/2. Denoting 
them in some order by a^, hi, 1 < i < ip{c)/2, and listing them with their 
respective radicals, one has 



ai + hi = c 
a2 + b2 = c 

CLipjc) + bip(c) = c 



R{aibic) 
-R(a2&2c) 

R{(i ^{c) h ip(c) c) 



(1) 



Form the product of above radicals 



Gc= W R{aihi 



l<i< 



Q^Jvi.(^) jg ^YiQ geometric mean of the radicals. 



The function Ec{x) defined for any real x 7^ by 



EJx) 



1 c 
X 1 



l<i<a; 



lc_ 

XQi 



i<j,j<(^ 



1 c 



XQiqj 



■ ■ + 



plays a key role in our investigations. If the numbers in the integral part 
brackets are integers the function reduces to 



--- y — + y + -1 - 

X 1 ^ X Qj ^ X " " 



c 



QiQj 



l<i<u} 

Throughout the paper, p designates prime numbers. 



X 



Theorem 1. 



2<p<c 
(p, c)=l 



Proof. Consider all positive solutions of the Diophantine equation x-\-y — 
c, X < y, and their corresponding radicals R{xyc) 



1 + (c-l) = c 

2 + (c-2) = c 



R{l{c-l)c) 
i?(2(c-2)c) 

R{[l\ [c-l] c) 



(2) 



Above equalities comprise (1), but include also those for which (x, y) > 1. 
That all qi appear times in Gc is obvious. Consequently, so does their 
product R{c). For primes p ^ Qi, we apply the inclusion-exclusion principle. 
As all numbers < c do occur in the equalities (2), the number of times p 

appears in the radicals (2) is . The number of times pQi appears in the 
radicals (2) is Yl'f ^ . The number of times pqiqj appears in the radicals 



(2) is y^"^ . — ^ , e.t.c. Inserting these values in the inclusion-exclusion 
formula we get for the total number of times p appears in the radicals (1) 



Ic 



-E 



l<i<u} 



1 C 

pqi 



E 

l<i,j<uj 



1 C 



pqiqj 



c 



p gi ■ • ■ go; 



Ep{c), 



as stated in the theorem. 



Corollary. If d denotes the divisors of c, then 



n^, = gf . . g.«(-) II pi^^, 

d\c 2<p<c, 

{p, c)=l 



where 



d=0{qi) dj^O(q,) 
d\c d\c 



Proof. Applying Theorem 1 to the divisors d of c one has 



Gd=Rid)^ n p'^'^^- 



2<p<d 
{p, d)=l 



Multiplying over all t(c) divisors and using the, easily estabhshed, fact that 



gives for Hdic^'^ result. 



The corollary will not be used in the sequel. 



We shall now prove certain Lemmas regarding the function Ec{x), and state, 
without proof, some well known facts from the elementary theory of primes, 
so as not to interrupt the main body of the proof. Absolute constants will 
be denoted by ki, indexed in the order they first appear. 

Lemma 1. For x > (actually for any x ^ 0) 



Yl R{xyc)^R{cp^ Yl P^^"^^ 





Proof. By definition one has 






3 



1 c 



xqi---qcj 
1 c 



xqi---qcj 



i-ir 


"1 


C 


X • ■ • 


"1 c 




<( 


x ■ • ■ 





< 



1 c 



CO 



xqi---qu, 



1 



a;/ a:; ?i ■ • ■ 



uj = 0(2) 



a; = 1(2). 



Adding term- wise above inequalities, we have 



I l<i<w l<i,j<oj 



C 

qiqj 



-E 

i/=0(2) 



UJ 



1 

X 



Considering that 



E 

i/=0(2) 



EC'-' 

z.=l(2) ^ 



ui-1 



and since -E'c(a;) is the # of numbers n < — , (n, c) = 1, i.e. always > 0, we 

X 

have, as required. 



Max 0, 



Lemma 2. 



£^0(3:) > 



^ - 2-^ for < X < 



J, -^LO—l 

1 for ^ <x<c. 

ow— 1 — 



99(c) _i ¥'(c) 
Proof. The expression 2^ is positive for all < x < — For 



X > '^^'^l the lowest limit of EJx) is 1, since x < c. 



Lemma 3. If one of the prime factors Qi, has exponent > 2 then 



Proof. Writing qi instead of x in Ec{x), and renaming the running indexes, 
one has 



EciQi 



Ic 
9i 1. 



l<j<UJ 



1 C 



l<j,fc<a; 



1^ 



-■• + (-11 



1 c 



Since by supposition the exponent of q^ is > 2, the numbers within the 
integral part brackets are integers so that we can skip the brackets. This 
gives 

ic_ j2 -—+ j2 -— + (-1)''"^ ^ _ '^(^) 

7. 1 .... Qi Qi . _ . . 



qiqi---qoj qi 



as stated. 



Lemma 4. If one of the prime factors q^ has exponent a, = 1 , then 

(/?(c) 



Eciq^) = 



?j - 1 



Ec/qAqi)- 



Proof. For convenience, putting c — c/qi, renaming indexes as above, and 
writing on the left hand side the terms of the Ec{qi) function vertically, we 
have following equalities 



1 c 




1 qiC 


?i 1. 




.Qi 1 . 



E 

l<j<w 



1 C 

qiqj 



l_qiC 

qi qi 



- E 

2<j<u} 



1^ 

Qi Qj . 



+ E 

l<j, k<uj 



1 C 

Qiqjqk 



E 

2<i<uj 



1 qjc 
qiqiqj 



E 

2<j, k<uj 



1 qjC 
qiqjqk 
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■1)"-' E 

l<jv<Ul 



1 



Qi QhQh ■ ■ ■ Qju,-! 



- E 

l<jv<<^ 



+ 



(-1) 



UJ-l 



1 QjC 
Mi q2 ■■■qco. 



:-ir 



qi qiq2 ■ ■ • qu> , 



1 



qiqiq2---qu> 



Adding above equalities, the sum of the left hand side terms is, as stated, 
Ec{qi). The right hand side is equal to 



1^ 

qi qi . 



2<j<bj 



1 qjC 
qiqiqj. 



+ ... 



+(-ir' E 

l<jv<UJ 



1 



qic 



Mi qiqiiqji • ■ • qj..-2 



1 qjC 
qi qiq2 ■ ■ ■ qu> . 



+ 



qi 1 . 



- E 

2<j<w 



+ E 

2<j, fe<a; 



-•■•+(-1) 



1 g^c 
qiq2---quj. 



Cancelling within the brackets, the first brace is clearly equal to —Ec{qi) . 
In the second brace, as all g^, Qk, ... , 2 < j, k < uj, ... divide c, the 
numbers within the integral part brackets are integers. We therefore can 
write it 



sfi- E r- E ^+- + (-ir'r^ 



2<j<cu 2<j k<uj ^^^^ 



q2---qu 



Substituting the braces by their found values and taking into account that 
(p{c) = ip{c)/ {qi - 1), since (c, c) = 1, we get 

qi ^ 



which proves the Lemma. 
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Lemma 5. 



2<p<c 



Proof. This is the multiphcative form of Tchebycheff 's estimate for ^ logp, 

2<p<c 

namely, 

kic < ^ logp < k2C, 

2<p<c 

for c > 2, with ki k2 positive absolute constants. 



Lemma 6. 

2<p<c 



Proof. This is the multiplicative form of Merten's estimate for ^ ^logp, 

2<p<c ^ 

namely, 



logc-A;3< V -logp < logc + /c3, 

2<p<c ^ 

for c > 2, with ks a positive absolute constant. 



We now state a result which gives a lower bound for the geometric mean 

2 

Gc*^''' in terms of the prime factors qi{c) and their exponents aj. 



Theorem 2. 



2 2ai-l-^E4qi) f Qi-l 



G^'^^ >k4 l[ q 
l<i<ui 



2 



where k4 is a positive absolute constant. 

Proof. We transform the expression given for Gc in Theorem 1, as follows: 



^ " Ec(p) 



u^i' n ^ 

l<i<oj 2<p<c 
0, c)=l 
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= n '^r^ n ^h"-''' n 

l<i<w l<i<u) 2<p<c 

Joining the first two products into one and splitting the third product as 
indicated, we have 

= n ^^'""^^"'^ n p""'^'^ n p^-'^^- 

l<i<u> 2<p<^ ^<P<c 



Applying Lemma 2 to the second and third product and splitting the prod- 
ucts in an obvious way, we get successively 

Gc> [[ Qi^ 11 P ^ 11 

l<i<0J 2<p<^ ^<P<c 











OOJ — 1 




> n \ 


\ n A 




|n,j 


1 1 




l<i<U! 


[2<P<^ J 








[2<P<^ J 



2<p<c 













1 n 1 






l<i<u> 









Joining the third and the fourth product into one, we have 

-(2'^-l+l) 

Up 

2<p<c 

Applying Lemma 6 to the second product. Lemma 5 to the third and fourth 
product, we have 

l<i<a; ^ 

Summing the exponents of e, we have 

l<i<u) ^ 

Raising this inequality to the power we get for the geometric mean 

2 

^ V(c) 



(3) 
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Evaluating the second parenthesis, we have 



')U1-1 



l<i<u} 



On the other hand, since — -— > 1 and | 1 H | < 2, the entire expo- 

vie) V 2-^; - 

nent of e appearing in (3) is > —2k^ + 2ki—4:k2. Setting k/^ = 4e ^fe+sfci 4fc2^ 
as a new absolute constant and substituting in (3), we finally get 

l<i<u) ^ ^ 

which was to be proved. 

2 

Following main theorem gives a lower bound for the geometric mean Gf^ 
in terms of c and its radical. 



Theorem 3. For any given s > 

where k^ is a positive absolute constant, depending on e. 

Proof.Denote the expressions within the product of theorem 2 by F{qi, 
1 < ^ ^- The proof is in three steps. The first step gives a lower bound 
of F[qi, ttj) for ctj > 2. The second step gives a lower bound of F{qi, ojj) for 
ctj = 1. The third step combines these results to prove the theorem. 



Step 1. For ctj > 2 we have by Lemma 3 



"""" 



_2_ 



Since for > 2 the product ^^/'^ (l ~ 2?^) ' increasing monotonically, 
tends to 1/4 for gj — > oo, we can write, for any given £ > 



9 



for all primes greater than N^, where is a number depending only on e. 



For primes smaller than N^, we can write 



1 X -2 ^ \ 2 ^ 



F{q„ a,) > q^'^*^' ( ) (-- —j q^ > ^ . 



since, as said before, the product ^^/'^ {\ ~ 2g") monotonically in- 
creasing, and therefore its minimum is at qi — 2, i.e. is equal to 
(2')"e-S' = ^- 

iVe can be calculated. It is the abscissa where the two curves y = {^^^ (| - 

and y = cut each other. Consequently it is the positive root of the equa- 
tion 

1 , 2-e 

X — 1 — 2x^'^ 2 ^ 

which results after setting 
By elementary analysis iVg — > oo for £ ^ 0. 



2 2x 



Step 2. For ccj = 1 we have by Lemma 4 and Lemma 1 



2ai-l- 



V3(c) 



2ai-l- 



2 I v{c) 



2".-l-^ + ^iic/,,fe) 



1 

2gi 



^\ / N 2 

\ / 1 1 



Since for qi > 2 the product ^q^^ 'J (^t ~ ' increasing monotoni- 
cally, tends to | for — oo, we can write 

for all primes greater than M^, where is a certain number depending 
only on e. 

For primes smaller than we can write 
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^ J_ 2ai+l-£ _ J_ 3-£ 
64^1 64^1 ' 



since the product ^g/' (l ~ l?^) monotonically increasing, and 

therefore its minimum is at = 2, i.e. is equal to (2~^) — = ^. 

Me can be calculated as a function of It is the abscissa where the two 
curves y — (^x^^^ (| — and y — cut each other. It is therefore 
the positive root of the equation 

1 I 2-s 

X - 1 = 2x^^-1'^ 2 ^ 



which results after setting 
By elementary analysis — >^ oo for £ ^ 



Step 3. Let p run through the primes Qi, 1 < i < cu oi c, and denote by 
D{p) the corresponding exponents ctj. 

All the integers gf% 1 < i < a;, fall into one of the following, mutually 
exclusive, classes specified under Steps 1 and Step 2, namely 



2<p< [N,] 


D{p) > 2 


uji{e) 


[Ne] + 1<P 


D{p) > 2 


uj2{e,c) 


2<p< [M,] 


D{p) = 1 




[M,] + l<p 


D{p) = 1 


uj^ie, c) 



It is clear from their definition that 

usie) < 7r(M,) 
where 7r{x) denotes the number of primes not exceeding x. 
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As indicated uj2 and uj/^ depend on both e and c. 



Accordingly, the product Y\. Fio.ii'^i) extended over above classes can be 

l<i<w 

written 

l<i<LO 2<p<lNs] [Ne] + l<p 

D{p)>2 D{p)>2 

n F{p,D{p)) H F{p,D{p)). 

2<p<[M,] [Ms]+l<p 
D{p)=l D{p)=l 

Applying to these four products the lower bounds found in Step 1 and Step 
2 for the respective expressions F{qi, ctj), we obtain 

l<i<u! 2<p<[Ns] lNe]+l<p 

D(p)>2 D{p)>2 

^ TT „2D(p)+l-£ TT 2D{p)+l-e 

64a;3{£) 11 ^ 11 ^ 

2<p<[M,] [Ms]+l<p 
D(j,)=l D{p)=l 

Since, as said above, the four classes cover, by definition, the whole range 
of the integers 1 < i < c*;, this inequality can be written 



F{qi,ai) > 25a;i(£)+6a;3(6) 11 ^^"'^ ^ ~ 2^'^^(^)+^3(^) ^^^^^ ^ 
l<i<uj l<i<a; 

By Theorem 2 we therefore have 

25u)i (£)+6u)3 (e) 



l<i<a; 



Setting ^5^(jve)+67r(Me) ^ absolute constant depending on £, we finally get 
as claimed by Theorem 3. 



Prom above theorem results immediately 
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Theorem 4. For any positive integer there are partitions c = a + b, with 
positive coprime integers a and b, such that 



k, R{cy-' < R{abc). 
Proof. Because of Theorem 3, aU radicals of equations (1) which are greater 

2 

than Gc^"'' satisfy a fortiori the condition of Theorem 4. 



For said partitions this is a substantially stronger result than the abc- 
conjecture 

< R{abc), e > 0. 



We shall now obtain an upper bound for Gc^"^ . This will depend on uj, the 
number of prime factors of c. To this end we prove following 

Theorem 5. 

< h kf R{c) c^ 
where k^ > and k^ > 1 are absolute constants. 

Proof. Applying Lemma 1, Lemma 5 and Lemma 6, we get successively 



Gc = R{c)^ n P^'^^ by Theorem 1 

2<p<c 
(p, c)=l 

U Qi U 1 

l<i<a; 2<p<c 

— 1 

< n <: n ^ ^ n p 

l<i<w (^2<p<c J (^2<p<c 

< n g,J^~^^^''^(e^^c)''^'^(e'^^^)'"" by Lemma 5, 6 

l<i<Lj 

l<i<w 



Raising the last inequality to the power -pr we have 



,Ec(p) 



















l<i<oj 
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Since — < 3 for all Qi >3 and — = 4 for — 2, we have 



2-—- = TT < 2-3-. 



Hence 



l<i<w 



^ g2A;3+2fc23'^ ^2 



n * 

l<i<w 

Setting — e^^^ and — e^^"^ as absolute constants, we obtain 



oi^^ < k5 kf R{c) c\ 
as required. 

RemEirk. Combining Theorem 4 and Theorem 5 we have 

h R{cf~' < Gc^ < h kl^ R{c) c\ 
and dividing by R{c)(? we get 

2 

Letting c run through the numbers — ■ ■ ■ q^"^, 1 < < oo, which all 
have the same radical R{c) — R we have 



2 



ke R~^ < lim inf < hm sup „ < /cs . 

l<a;i<oo l<xi<oo R cj. 
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